package Sort;

/**
 * @author fly
 * @create 2021--03--15--8:35
 */
//找到按从小到大顺序的第k个数
//public class QuickSort_exer {
//    public static void main(String[] args) {
//        int[] a=new int[]{5,4,3,2,1};
//        int ans=qs(a,0,4,2);
//        System.out.println(ans);
//    }
//
//    public static int qs(int[] a,int l,int r,int k){
//        if(l>=r)return a[l];
//        int tmp=a[l];
//        int i=l-1,j=r+1;
//        while(i<j){
//            do i++;while(a[i]<tmp);
//            do j--;while(a[j]>tmp);
//
//            if(i<j){
//                int x=a[i];
//                a[i]=a[j];
//                a[j]=tmp;
//            }
//        }
//        int s=j-l+1;
//        if(s>=k)return qs(a,l,j,k);
//        else return qs(a,j+1,r,k-s);
//    }
//}
